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Abstract 

In this paper we define a new class of metric spaces, called multi- 
model Cantor sets. We compute the Hausdorff dimension and show 
that the Hausdorff measure of a multi-model Cantor set is finite and 
non-zero. We then show that a bilipschitz map from one multi-model 
Cantor set to another has constant Radon-Nikodym derivative on 
some clopen. We use this to obtain an invariant up to bilipschitz 
homeomorphism. 

Introduction 

A multi-model Cantor set is a metric space which has the following property. 
There is a partition of C into finitely many clopens Ai, A 2 , . . . , A n (called 
models) so that given any point x in C and e > there is a neighborhood U 
of x with diam(U) < e and a metric similarity mapping U onto one of the 
models. 

Such a Cantor set is described by a map r : C — > C which is a piecewise 
metric similarity (an expanding map). One may consider the Cantor set as 
determined by the dynamical system r. The middle third Cantor set is an 
example of a multi-model Cantor set where one model suffices. 

The middle third Cantor set is self-similar. At every scale it contains 
identical copies of itself. In a sense a multi-model Cantor set has finitely 
many local pictures which are replicated, at different scales, everywhere. 
This behaviour is similar to certain fractals, such as Julia Sets, which have 
a compact family of local geometries, (rather than a finite family). 

We associate to C = C(r) and a constant d > 0, an n x n matrix 
with non-negative entries. Roughly speaking the i,j entry of Md is the sum 
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of the empowers of the inverse scale factors of the similarities of the clopens 
(later called clones) of type i contained in model j. This matrix determines 
the Hausdorff measure and dimension as follows. We use Tis to denote the 
d-dimensional Hausdorff measure. 

Theorem 1. Suppose d > and C is a multi-model Cantor set with matrix 
M d and Xd is the Frobenius eigenvalue for each M d . Let d be chosen such 
that Xd = 1 • Then the Hausdorff measure of C is finite and non-zero in this 
dimension. Therefore d is the Hausdorff dimension of C. Also, let v be the 

n 

Frobenius eigenvector of M d such that Yl v i = 7~Ld(C) then v { = Hd(Ai). 

i=l 

This result is given at the end of section [|. Then in section |5] we in- 
vestigate bilipschitz maps between multi-model Cantor sets. We prove that 
every bilipschitz map from one multi-model Cantor set to another is measure 
linear (has constant Radon-Nikodym derivative) on some clopen. This is a 
generalization of the results of Cooper ||, Pignataro || and Vu'o'ng || 
to this wider class of Cantor set. We use this in corollary [|to provide an in- 
variant up to bilipschitz homeomorphism of such Cantor sets. These results 
are from the author's Master's thesis PJ. 

1 Definitions 

We are concerned, in this paper, with the study of Cantor sets with partic- 
ular metrics. In the following sections we shall show some results about the 
Hausdorff measure of these Cantor sets. In order to make these results clearer 
to the reader we include the definitions of similarity map, i^-bilipschitz map, 
and diameter and state two elementary results concerning Hausdorff dimen- 
sion. 

Definition. A surjective map / : X — > Y between metric spaces is a simi- 
larity map if there is a constant K > such that for all x±, X2 in X 

d Y {f{xi), f{x 2 )) = Kd x {xi,x 2 ). 

Definition. A map / : X — > Y between metric spaces is K -bilipschitz if 
there is a constant K > such that for all Xi,x 2 in X 

^-d x (x 1 ,x 2 ) < d Y {f{xi)J{x 2 )) < Kd x (xi,x 2 ). 
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Definition. For a set U contained in a metric space X, the diameter of U 
is given by 

diam(U) = sup dx(x,y). 

x,y£ U 

Lemma 1. Suppose X is a metric space and d > and the d-dimensional 
Hausdorff measure of X satisfies < Hd{X) < oo. Then d is the Hausdorff 
dimension of X . 

Proof. This follows directly from the definition. □ 

Lemma 2. Let X, Y be metric spaces. Let f : X Y be a surjective 
similarity map with scale factor K > 0, then 

H S {Y) = K s Hs(X). 

Proof. This follows directly from the definition. □ 



2 The Middle Third Cantor Set 

Recall that a topological space C is a Cantor set if it is compact, totally 
disconnected, perfect and non-empty. It is a fact that any two Cantor sets 
are homeomorphic. The situation becomes more interesting when one puts 
a metric on a Cantor set and studies bilipschitz homeomorphisms, as shall 
be seen in section [|. 

In this paper we are interested in considering Cantor sets which arise 
from dynamical systems. We illustrate this by exhibiting a dynamical sys- 
tem which generates the middle third Cantor set. This dynamical system is 
determined by a clone structure which we shall now describe. 

Let / = [0,1], Ai = [0, |] and A 2 = and define the clone maps 

Ti : At -> / by 

n = 3x and t 2 = 3x — 2. 

Then this clone structure is either denoted as (A\, n, A 2 , r 2 ) or, because the 
domain Ai is implicit in the definition of r», it can also be denoted (n, t 2 ). 

To construct the middle third Cantor set from the dynamical system we 
define the map r = n U r 2 : A\ U A 2 — > / by 

, v _ J 3x if x G Ai; 
T ^ ~ \ 3x-2 if x G A 2 . 
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Observe that r maps each of the Ai linearly onto I. Then 



In general 



r- 1 (I) = A 1 UA 2 = C 1 . 



r- n {I) = C n 



is a disjoint union of 2 n intervals, each of length 3 
Cantor set is 



The middle third 



n=0 

We must note though that the clone structure is not unique. At each 
level any clone can be replaced by a finite collection of clones which partition 
it. Therefore we usually refer to a Cantor set C, rather than C(r). In figures 
|l] and |2| we show two different clone structures for the middle third Cantor 
set. 



A 



A 



Figure 1: Middle third Cantor Set with clone structure (ti,T2). 



A 



A 



A 



T2°Ti 



X: 



Figure 2: Middle third Cantor Set with clone structure (t\ o n, T2 o n, r 2 ) 



Having chosen a clone structure we shall call a clopen a clone if it is the 
domain of a composition of clone maps in the clone structure. The empty 
composition is the identity map so the entire Cantor set C is also a clone. 
The level of the Cantor set is defined to be 0. The level of any other clone is 
defined to be n if the smallest clone which properly contains it has level n— 1. 
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Hence the middle third Cantor set has two level- 1 clones: A\ = C fl [0, ~] 
and A 2 — C fl [|, 1]. Note that we will abuse notation and use A\ to represent 
both the interval [0, 1/3] and also the subset of the Cantor set contained in 
[0, 1/3]. A clone B is said to be at relative level 1 to a clone D if given the 
level of clone D as n then the level of clone B is n + 1. 

The middle third Cantor set is generated by 2 similarity maps, each with a 
similarity factor of 3. Cantor sets can be generated by two or more maps with 
various similarity factors. They can also be generated in higher dimensions 
in Euclidean space || , || or in a general metric space . Below is a pictorial 
representation of a Cantor set in M 2 . This Cantor set is given by a dynamical 
system; a clone structure. 



Figure 3: Cantor set in M 2 with clone structure (T 1 ,r 2 ,r 3 ). 

Figure |^ is a Cantor set in R 2 . It has 3 level- 1 clones, Ai, A%, A3. Below 
we describe how each level-1 clone is mapped onto the largest rectangle. 
Each clone contains a scaled down copy of the entire Cantor set. A clone 
structure on this Cantor set can be described by three similarity maps. If 
the origin is considered to be the top left vertex of the rectangle A, then the 
map T\ : A\ — > A is a stretch by a factor of 2, r 2 : A2 — > A is a rotation by | 
radians clockwise, a stretch by a factor of 2 and a translation and t% : A3 — > A 
is a rotation by 7r radians, a stretch by a factor of 4 and a translation. 

3 Multi-Model Cantor Sets 

In section |2| we discussed clone Cantor sets in metric spaces arising from 
dynamical systems, where each clone can be mapped onto the whole Cantor 
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set by using a similarity clone map. In this section we shall be looking at a 
new class of examples, called multi-model Cantor sets which also arise from 
dynamical systems. 

In Vu'o'ng's thesis |J and paper ||, he studied clone Cantor sets which 
can be determined by collections {n, T2, . . . , r ? } where the A{ are level-1 
clones of C and the Tj : Ai — > C are level-1 clone maps of C. Vu'o'ng was 
considering Cantor sets where each clone is mapped onto the unit cube in W 1 
by a clone map. In other words he was considering Cantor sets which look 
the same everywhere. In a sense a multi-model Cantor set has finitely many 
local pictures which are replicated, at different scales, everywhere. 

Definition. Let (C, d) be a metric space. Let Ax, A%, . . . , A n be a partition 
of C by clopens. The Aj are called models. Let Ex, E%, . . . , E m be another 
partition of C by clopens such that each Ei is contained in some Aj. The Ei 
are called level-1 clones. We require that each Aj contains at least 2 of the Ei 
hence m > In. For each E± there is a surjective similarity map 7$ : Ei —>■ Aj 
for some j. We say that (tx, Ex, t 2 , E 2 , ■ ■ ■ , r m , E m ) is a clone structure of a 
multi-model Cantor set, C . 

As before we define the piecewise metric similarity 

mm n 

T = \Jn.\jE t ^{jA r 

1=1 1=1 j=i 

We may construct examples in Euclidean space by using similarities of M n . 
For example if A is a hypercube in M n we obtain a nested set of clopens {C n } 
where 

C n = r~ n (A). 

Then the multi-model Cantor set is the intersection 

00 

C(r) = H r- n (A). 

n=0 

Each model and each clone in a multi-model Cantor set has a type. By 
definition each model Aj is of type j. Each clone Ei is defined to be the same 
type as the model it is mapped to by Tj. Clones at higher levels are defined 
to be of the same type as the model they are mapped to by compositions of 
the similarity maps, t%. 
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Each Tj is a similarity map from a level- 1 clone to a model. There is a lot 
of information we need to convey with the label r iy such as which model the 
clone Ei is mapped to and which it is contained in. For the sake of clarity 
we use only one subscript throughout most of this paper. In the next two 
paragraphs we include an explanation of the rules for compositions of these 
similarity maps. To do this we introduce three indices for each map which 
we shall subsequently omit in later sections. 

We define 77 = T at p )T '■ Ei — > Ap where l<a<n, l</3<n and 
1 < r < R a ,/3- Here a is the type of model the level-1 clone Ei is contained 
in, (3 is the type of the level-1 clone Ei, and R a ^ is the number of level-1 
clones of type j3, contained in model a. 



A 

Tin 




Figure 4: Models, level-1 clones and similarity maps. (Type 1 is dark, type 
2 is light.) 

The compositions of these similarity maps are called clone-model maps. 
They carry the restriction that if T a $,r is composed with r^s,i to form t 7j s,i o 
T a> /3 >r then a must be equal to 5. For example 71,3,1 r i,2,2 is not a possible 
composition, but 72,3,1 r 3,2,2 is. Also, the index in the j3 position of the first 
map and the index in the a position on the last map must be the same. For 
example, 7" 2 ,3,i o r 31jl o t 1;3j1 is not defined but 73,3,1 r 3,i,i r i,3,i i s defined. 

The domain of each clone-model map is by definition a clone. A level-k 
clone is the domain of a composition of k of the clone-model maps. 

Below are three pictorial representations of a single multi-model Cantor 
set in M. 2 . This multi- model Cantor set is given by the dynamical system 
r = (t 1 ,E 1 ,t 2 ,E 2 ,. . . ,t 8 ,E 8 ). 

Figure ^ is a multi-model Cantor set in M. 2 . The models, seen in figure 
[|, are A\ - a square, A 2 - a circle and A3 - a rectangle. The level-1 clones 
Ei, E 2l . . . , E 8 are contained in the models. These can be seen more clearly 
in figure |6|. 
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Ai 










A3 










Figure 5: The models of a multi-model Cantor set (shown fully in figure [7]). 




Figure 6: The models and level- 1 clones of figure [?[ 
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Figure 7: A multi-model Cantor set in M 2 with clone structure 
(ti,Ei,t 2 ,E 2 , . . .,T S ,E 8 ). 

We can see that the similarity maps from the level- 1 clones onto the mod- 
els are quite simple. If we assume the top left vertex to be the origin then 
clone Ei is mapped onto A\ by a stretch factor of 2. Clone E 2 maps onto A 2 
by a stretch factor of 2 and a translation. Clone E% maps onto model A3 by 
a stretch factor of 2 and a translation. Clone E^ maps onto A\ by a stretch 
factor of 4 and a translation. Clone E 5 maps onto A 3 by a stretch of factor 
4 and a translation. Clone E e maps onto A\ by a stretch of factor 2 and a 
translation. Clone E 7 maps onto A 2 by a rotation by 7r and a translation 
and Eg maps onto A\ by a stretch of factor 2 and a translation. 

Definition. Given a multi-model Cantor set C — C(r) with n models, we 
define for each <i > Oannxn matrix as follows. The i, j entry is the sum of 
the (i-powers of the inverse scale factors of the clone maps of the level-1 clones 
of type i, contained in model j. Recall, Rij is the number of type i clones 

Rij 

contained in model j. So each entry is of the form (M d )ij = ^ ((ajj) r ) 

r=l 

where < (ajj) r < 1 is the inverse of the scale factor of the revelant clone 
map. 

Figure [8] gives an example of a multi-model Cantor set and its corre- 
sponding matrix. The scale factors of the similarity maps are given on the 
diagram. 
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Figure 8: A multi-model Cantor set and its corresponding matrix. 



Definition. Given a multi-model Cantor set C with n models and a finite 
collection of disjoint clones J = {Ji, n }, where % is the type of clone and 
1 < Ti < Ri where Ri is the number of type % clones in J. Then given d > 
we define a vector v — (vi, . . . v n ) T by 

= y^ j (diam(Ji tri )) d . 
n=i 

We say v = v(J) is the d-quantity of the collection of clones 

Definition. Given a finite collection of disjoint clones J and k > 1 let 
be the collection of clones obtained by subdividing, times, each clone in J . 
(By subdividing once we mean replacing each clone by the clones contained 
in it at relative level 1.) 

Lemma 3. Given a multi-model Cantor set C — C(r) and given d > let 
M = Md be the the multi-model Cantor set matrix defined above. Given a 
finite collection of clones J then 

v(jW) = M k v(J). 

Proof. First observe that if J = J x U J 2 and J x n J 2 = then v{J) = 
v (J7i) + u (1/2) • Thus it suffices to prove the result when J is a single clone. 
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The case k = 1 follows from the definition of (refer to figure The 
inductive step follows from the observation that 

j(k+i) _ ^jWjW 

and applying the case k = 1 to the collection J^ h > . □ 



Corollary 1. Given a multi-model Cantor set C(r) roi/i multi-model Cantor 
set matrix then (M^) fc is the multi-model Cantor set matrix for C(r k ). 
(Observe that the Cantor sets C(r) and C{r k ) are identical.) 

Definition. A square matrix M is irreducible if all its entries are non- 
negative and there exists some k > such that all entries of M k are positive. 
(Note this is not the same definition of irreducible used in representation 
theory; namely that there are no invariant subspaces). 

In this paper we study multi-model Cantor sets with irreducible matrices. 
The geometric significance of irreducibility, by corollary [I], is that a clone of 
each type is contained at some level within each model. Here are two figures 
which illustrate this. The first is irreducible, the second is not. 

Ai A2 




Figure 9: A multi- model Cantor set with irreducible matrix. (Each clone is 
contained in each model.) 

Figure |D| shows a multi-model Cantor set with an irreducible matrix. 
There are no zeros in the corresponding matrix, (M^) fc , for any k > 0. 

In figure ITO we see a multi-model Cantor set which does not have an 



irreducible matrix. The corresponding matrix (Md) h has zero entries in the 
3rd row of both the 1st and 2nd columns, for every k > 0. 
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Ai A2 A3 
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Figure 10: A multi- model Cantor set with non- irreducible matrix. (Type 3 
clones are not contained in models A\ or A^. 

4 The Hausdorff Measure Of Multi- Model Can- 
tor Sets 

In this section we prove theorem |I[ 

Theorem (Frobenius). An n x n irreducible matrix M always has a real 
positive eigenvalue A that is a simple root of the characteristic equation and is 
larger than the moduli of all the other eigenvalues. To this 'maximal' eigen- 
value A there corresponds an eigenvector with strictly positive coordinates. 

Definition. The Frobenius eigenvalue of an irreducible matrix is the eigen- 
value of largest modulus. From the Frobenius theorem we see that it is pos- 
itive, real and has multiplicity 1. A Frobenius eigenvector is a corresponding 
positive, real eigenvector. 

The first step in the proof of theorem [I] is to show that the Frobenius 
eigenvalue A^, of the multi-model Cantor set matrix M^, is a strictly decreas- 
ing continuous function of d. From this we shall see that there is a unique 
d > such that A^ = 1, and that this is the Hausdorff dimension of the 
Cantor set. We state some easily proved results on matrices without proof. 

Definition. The L\-norm on M n is || ||i : R" — > M, given by 

■n 

H0i,...,oi|i = ^\ Vi \. 

1=1 
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Lemma 4. Let M be an n x n irreducible matrix with Frobenius eigenvalue 
X. Then there exists Q > such that for all k and for all vectors v, 

\\M k v\\x < QX k \\v\\i. 

Furthermore when A = 1 there is a strictly positive matrix M°° such that M k 
converges to M°° as k tends to oo. 

Definition. We put a partial ordering on real matrices. We say matrix A is 
less than matrix B if each entry in A is less than the corresponding entry in 
B. So A < B if Aij < Bij for all i and j. 

Lemma 5. If X is an eigenvalue of M with eigenvector v then X k is an 
eigenvalue of M k with eigenvector v. 

Note, if A is the Frobenius eigenvalue then it has largest modulus of 
all eigenvalues for M so A fe has largest modulus of all eigenvalues for M k . 
Therefore A fe is the Frobenius eigenvalue for M k . 

Lemma 6. Suppose < Mi < M 2 , and Aj is the Frobenius eigenvalue for 
Mi, then X\ < X 2 - 

Corollary 2. Suppose M^ is an nxn strictly positive matrix such that each 
entry is a strictly monotonically decreasing continuous function of d. Let 
Xd be the Frobenius eigenvalue of M d for each d. Then as d increases, Xj 
decreases. 

Proof. Let < d' < d. Each entry of M^ is a strictly monotonically decreas- 
ing function of d so M d i > M d > 0. Then by lemma |6| we have \ d i > \ d . □ 

Lemma 7. Suppose M d is an nxn strictly positive matrix where each entry 
is a strictly monotonically decreasing continuous function of d, and X d is the 
Frobenius eigenvalue of M d for each d. Then f : [0, oo) — > R + such that 
f(d) = X d is continuous. 

Proof. Let g d (x) be the characteristic polynomial of M d . The coefficients of 
g d (x) are polynomial functions of the entries of M d . Since polynomials are 
continuous and the entries of M d are continuous functions of d, it follows 
that the coefficients of g d (x) vary continuously with d. 
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Frobenius gives us A^ which is a real, positive root of gd(x) with mul- 
tiplicity 1. Without loss of generality we can assume gd(Xd + e) > and 
9d{^d — e) < for some small e > 0. Now consider g$ (x) where d! = d + 5 for 
some small 5 > 0, then gd>(\d + e) > and gd>(Xd — e) < by continuity of 
coefficients of the characteristic polynomial. Then by the intermediate value 
theorem gd'(%d') = for some Xd — e < x# < Xd + e. 

We have shown that gd>(x) has a root x# in the interval (Xd — e, A^ + e). 
We now complete the proof that f(d) = Xd is continuous. We argue by 
contradiction. If as d' — > d we have Xd' Xd then, since Xd is monotonic in 
d, there is an r\ > and a sequence {d n } such that d n — > d with \Xd — Xd n \ > r\. 
Since Xd n is the largest root we know that Xd n > Xd n thus Xd„ > A^ + r\. For 
n large we have d — 1 < d n < d + 1 so by corollary |2| we have A^+i < Xd n < 
Xd-i- Therefore the Xd n are contained in a compact interval and so there 
exists a convergent subsequence. Re-label the convergent subsequence, then 
lim X dn = X' > X d + r]. 

n— >cxd 

Claim. The limit A' is a root of gd{x). 

Proof. The sequence d n — > d and so gd n ( x ) ~^ 9d( x ) because the coefficients 
of gd(x) are continuous functions of d. The characteristic equation gd„(x) has 
a root Xd n for all n so 

g d (X')= lim g dn (.X dn )= lim(0) = 0. 

This proves the claim. The claim contradicts A^ being the largest root of 
gd(x). The contradiction implies that Xd> is the largest root of gd>(x) and so 
Xd 1 = Xd'- Therefore A^ varies continuously with d and hence f(d) = Xd is 
continuous. □ 

In the following lemmas we shall suppose that the irreducible matrix 
Md is strictly positive. This can be justified as follows. Given r and an 
integer k > the multi- model Cantor sets C(r) and C{r k ) are identical. 
However their clone structures differ. The corresponding multi-model Cantor 
set matrices are respectively and (M^) fe by corollary [l]. The hypothesis 
that Md is irreducible ensures that we may choose k sufficiently large so 
that (Md) k is strictly positive. Therefore replacing r by r k justifies the 
supposition. 

Lemma 8. Suppose Md is a multi-model Cantor set matrix and Xd is the 
Frobenius eigenvalue for each d. Then there is a unique d > such that 
X d = l. ' 
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Proof. Recall that the inverse scale factors of clone maps satisfy < {a>ij)r < 

Rij 

1. As d approaches oo, we have that (M^).. = Yl(( a ij)r) d gets close to 0, for 



r=l 



all This implies Md approaches the zero matrix and so A^ tends to by 
lemma 0. 



When d = 0, the sum XX( a 



r=l 



ij Jr J 



Rij for all Thus each of the 



entries of the matrix Mq are at least 1. Let v be the eigenvector for Aq then 



XqV = MqV > 



I 1 1 
1 1 



1 1 



1 \ 
1 



i=l 

n 

i=l 



V 



i=l 



J 



Note, v is the Frobenius eigenvector of Mq and hence Vi > for all i, 

n 

therefore ^ > Vj, for all j. This implies Xov > v and hence Ao > 1. 
i=i 

The function /(d) = A^ is continuous, so by the intermediate value the- 
orem Xd = 1 for some value of d > 0. The function f(d) = Xd is strictly 
monotonic by lemma Therefore this d is unique. □ 

Lemma 9. Suppose M is an irreducible non-negative n x n matrix with 
Frobenius eigenvalue 1. Then there is a Q > such that for all p > 
and /or a// vectors v in R™ we have 



\\APv\U < Q\\v\ 



i- 



The following gives the Hausdorff measure of every model in a multi- 
model Cantor set. A clone is a scaled down copy of a model and a clopen is 
a finite union of clones. Thus the Hausdorff measure of every clopen can be 
determined from the following result. 

Theorem 1. Suppose d > and C is a multi-model Cantor set with matrix 
Md and Xd is the Frobenius eigenvalue for each Md- Let d be chosen such 
that Xd = 1 • Then the Hausdorff measure of C is finite and non-zero in this 
dimension. Therefore d is the Hausdorff dimension of C . Also, let v be the 

n 

Frobenius eigenvector of Md such that v , = Hd(C) then Vi = TCd(Ai). 

i=l 
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Proof. By lemma [I], if we show that < 7id(C) < oo then d is the Hausdorff 
dimension of C. 

To show 7id(C) < oo it suffices to show there is a K > such that for all 
e > there is an open cover U of C such that diam{U) < e for all U in U 
and 

^{diam{U)) d < K. 

u&u 

Given e > there is a k > such that the diameter of every level-k clone 
is less than e. Let U be the set of level-k clones. Then U is an open e-cover 
of C. If M = Md and if {^j}i<j< n are the level-0 models then by lemma § 
the d-quantity of U is 

n 

v(U) = J2( dmm (U)) d = ^{M k ) i] (diam{A j )) d . 

U^U i,j=l 

Now M k converges to M°° as k — > oo by lemma |j. Hence 

n n 

lim (M k ) ij (diam(A j )) d = (M 00 ) ij (diam(A j )) d = K' . 

k—>oo ' J ' ^ 

i,j=l i,j=l 

If we take K = K' + 1 then we are done. 

To show TCa(C) > it suffices to show there is an 77 > such that for 
every open cover U of C we have 

^(dwm([/)) d > 77. 

Given an open set {7, let J[/ be the smallest clone containing U. By 
lemma [12] there is a constant (3 = f3{r) depending only on the Cantor set and 
r such that diam{U) > f3~ l diam(Jjj) ■ Hence 

J2{diam{U)) d > /T d ^ {diam{ J v )) d . 

Therefore it suffices to show that there is an rj' > such that for every cover 
U of C by clones we have 

J2(diam(U)) d > rj'. (1) 

ueu 
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Then 77 = f3~ d r]' satisfies the above. 

Given a cover of C by clones, since C is compact there is a finite subcover. 
We may choose the subcover so that no clone in the subcover is contained in 
any other clone in the subcover. If two clones intersect then one is contained 
in the other. Hence we may choose a subcover consisting of finitely many 
disjoint clones. Therefore it suffices to prove inequality ([I]) for U a finite 
cover of C by disjoint clones. 

The clones in U may be at different levels. Let Uk be the cover obtained 
by subdividing the clones in U so that they are all at the same level, k. 

Claim. There is a Q > such that for all k 

^(diam(U)) d > Q- 1 (diam{U)) d . 
UeU u&u k 

Given the claim we see that the right hand side is the sum over all level-k 
clones. We have seen above that as k — > 00 this sum converges to K' > 0. 
Thus for k large we have 

(dtam(U)) d > 

ueu k 

Thus we have shown that 7/ = Q~ X (K' /2) satisfies ([I]). It remains to prove 
the claim. 

Proof of claim. It suffices to show this when U contains only one clone J. 
By lemma |, there is a Q > such that ||M fc i?||i < for all positive vec- 

tors v in M n . Let J be a clone of type i 6 {1, . . . , n}. Then v = (diam(J)) d ei 
is the (^-quantity of the clone. The clone J subdivided k times forms the col- 
lection of clones J^ k > with <i-quantity v {j^^) = M k v(J). Then by lemma 
[| we have 

n 

{diam{U)) d = ^ \{M k v),\ = \\M k v\\ 1 < QWv^ = Q{diam{J)) d . 

This proves the claim. 

This proves that the Hausdorff measure of C is finite and non-zero in this 
dimension. Therefore, by lemma [I], we see that d is the Hausdorff dimension. 

Let v be the vector where v i is the Hausdorff measure of the level-0 model 
Ai. The i, j entry of the transposed matrix (M d ) T is the sum of the (i-powers 
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of the inverse scale factors of the clone-model maps from the type j clones 
to the type % models. Then the i entry of (M ( i) T v is 

n 
3=1 

By lemma 0, this is the sum of the Hausdorff ^-measures of all the level- 1 
clones contained in model i. Hausdorff measure is cr-additive so the Hausdorff 
^-measure of model must equal the measure of the level- 1 clones contained 
in Aj. Therefore 

(M d fv = v. 

This implies v is an eigenvector with eigenvalue 1. □ 



5 Measure Linearity on Multi-Model Cantor 
Sets 

In this section we shall generalize some results by Cooper || on clone Cantor 
sets to the case of multi-model Cantor sets. The main result is theorem ^ 
which states that given a bilipschitz map between multi-model Cantor sets 
then the map is measure linear on some clone. 

Definition. Given a subset A of a clone Cantor set C, the separation of A 
is the minimum distance between A and C — A. 

sep(A) = inf{d c (x,y) : x G A, y G C — A}. 

By convention, sep(C) = oo. The relative separation of A is the quotient of 
the separation of A by the diameter of A: 

rel(A)- S6P{A) 



diam(A) 

As we discuss concepts related to Cantor sets we will often want to con- 
sider clones after "rescaling" . Applying a similarity map with stretch factor 
K to clones increases the diameter of the clones by a factor K and also in- 
creases the diameter of the gaps between clones by the same factor. Thus the 
quotient of these values remains constant. Relative separation is therefore 
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an invariant factor under rescaling. 



Definition. The minimum separation of C is denoted 

a(C) = min{sep(A) : A is a level-1 clone of C}. 

We now generalize some of the results from a paper written by Cooper 
on clone Cantor sets. We have made the necessary changes and additions 
to make these work in the case of the multi- model Cantor set. We have 
rewritten the statements of the lemmas and the main theorem from this 
paper and have summarized each. We have outlined the main points of the 
proofs. The reader should refer to || for further details. 

Lemma [TT] includes a change of wording to signify that r is a map from 
a clone to the level-0 model of the same type. Here we use the definition 



of clone-model map given in section y. Lemmas [12], [L3| and [14] now involve 



an extra case where a clopen is not contained in any model and theorem 
follows from these. 

We refer to two quantities, dependent on certain parameters, as being 
approximately equal if their ratio is bounded above and below by positive 
constants independent of those parameters. 

Lemma 10 (Lemma 10.1 from |]3[]). Every clopen in a multi-model Can- 
tor set is a finite union of clones. 



Lemma 11 (Lemma 10.2 from [|3[]). Given a multi-model Cantor set C 
there is a constant £(C) > 1 such that for every clone A of C with level of 
A > 1 we have 

^-<rel(A)<aC). 

This lemma tells us that the separation of a clone approximates its di- 
ameter. The replacement of the clone map by a clone-model map suffices to 
make the proof from || apply to the multi-model case. We now sketch this. 

There are only a finite number of clones contained in the Cantor set of 
more than a certain diameter. Two points are chosen, of minimal distance 
apart, one inside clone A and the other in C — A. Rescaling by a clone-model 
map does not change relative separation, so we can assume the two points are 
contained in different level-1 clones and that the distance between the two 
points is no less than the minimum separation of C. This now gives a lower 
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bound on the diameter of D, the smallest clone which properly contains A. 
There are only a finite number of possibilities for D due to the lower bound 
on its diameter. Therefore there are a finite number of options for A, as A 
is at relative level 1 to D. Since there are only a finite number of choices for 
A then there are only a finite number of possibilities for rel (A). □ 

Lemma 12 (Lemma 10.3 from []3[]). Given a multi-model Cantor set C 
there is a constant (3 with the following property. Let B be any subset of C 
of positive diameter and let D be the smallest clone of C containing B (or 
choose D=C if there is no such clone). Then 

diam(B) < diam(D) < j3diam(B). 

This lemma says that the diameter of any subset is approximately the 
same as the diameter of the smallest clone which contains it. 

Given a multi-model Cantor set C, we note that not every subset of C 
is contained in a clone. However, if B is not contained in any clone then 
diam(B) > a(C). Taking D to be the whole Cantor set then we already 
have 

diam(D) ^ diam{C) 
diam(B) ~ a(C) 

and the result follows as below. 

If B is contained in a clone then rescale D onto the appropriate level-0 
model Aj, using a clone-model map r. After rescaling, B must contain points 
in at least two level- 1 clones by choice of D. Therefore the diameter of B 
must be at least as great as the minimum separation of C. Now rescaling 
multiplies the diameter of all clones by the same constant so the ratio of the 
diameter of D to B is the same as the ratio of the diameters after rescaling. 
This is then no greater than the ratio of the diameter of Aj to the minimum 
separation of C. Therefore 

diam(D) diam(r(D)) ^ diam(Aj) diam(C) 
diam(B) diam(r(B)) ~ a(C) ~ a(C) 

So if we let (3 = diam(C)(a(C))~ 1 we get the desired result. □ 

Lemma 13 (Lemma 10.4 in [|3[]). Given K > 1, e > and multi-model 
Cantor sets C, C there is a constant M with the following property. Let f be 
any K-bilipschitz map of C onto a clopen in C , and suppose that rel(f(C)) > 
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e. Let A be any clone of C. If P' is the smallest clone of C containing f( A) 
and t' is the clone map taking P' onto C then there are at most M = 
M(C,C , K,e) possibilities for the image T'(f(A)) as a subset of C . This is 
also true if f(A) is not contained in any clone of C with r' taken to be the 
identity map. 

This lemma says that given a i^-bilipschitz map from C to C and a clone 
A in C, up to rescaling in C, there are only a finite number of possibilities 
for the image of A. 

The proof given in || does not consider the case where the clopen f(A) 
is not contained in any clone. Suppose the clopen f(A) is not contained in 
any clone. Then there exist points x and y in f(A) such that x and y are in 
different models, i.e. level-0 clones. This implies diam(f(A)) > a(C). The 
rest of the proof in |J then applies but with r' replaced by the identity map. 
We now sketch this proof. 

The relative separation is not affected by rescaling. Given a clone A in 
C, then the diameter of f(A) is bounded above by a factor of K times the 
diameter of A because / is i^-bilipschitz. The separation of f(A) is bounded 
below by a factor of K~ l times the separation of A for the same reason. Hence 
the relative separation of f(A) is bounded below by some positive constant. 
We then rescale f(A) using a clone-model map r' and find that the diameter 
of r'f(A) is bounded below by the minimum separation of models in C and 
as relative separation is unchanged by rescaling we find the separation of 
r'f(A) is also bounded below. We then choose B to be the biggest clone in 
r'f(A) and let D be the smallest clone which properly contains B (or all of 
C). The diameter of D is bounded below by the separation of r'f(A) and 
so there are only finitely many posibilities for D. Clone B is one level higher 
than clone D and hence there are only finitely many possibilities for B. The 
number of maximal clones in r'f(A) is bounded above because the diameter 
of each is bounded below. Since there are a finite number of possibilities for 
the image of each of these clones we have a finite number of possibilities for 
r'f(A). ' □ 

Lemma 14 (Corollary 10.5 in []3|]). Given K > 1, e > and multi-model 
Cantor sets C, C there is a finite set S of positive real numbers with the 
following property. Suppose that f is any K-bilipschitz map of C onto a clopen 
in C , and suppose that rel(f(C)) > e. If B is any clone of level n in C 
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containing a clone D of level n+1 then 



Hs(f(D)) „ 

n s (f(B)) fc • 

This may be interpreted as saying that non-linearity, at the level of mea- 
sure theory, comes in discrete "packets" . A bilipschitz map need not distort 
the measure of all clones by the same multiplicative factor but, if D is a clone 
contained in B of relative level 1, then the ratio of the masses of the images 
of B and D can be one of only finitely many possible numbers. 

In generalizing the proof to the case of multi-model Cantor sets we need 
to consider the possibility that f(B) is not contained in any clone. By lemma 



13| we already know there are a finite number of possibilities for f(B). We 
need to show there are only finitely many possibilities for f(D) and the result 
will follow. 

We consider two cases below. If f(D) is contained in a clone then case 1 
applies. If f(D) is not contained in any clone then case 2 applies. 

Case 1. Suppose f(D) is contained in some clone Q' . We know that 

diam(D) diam(Ei) 
diam(B) diam(Aj)' 

where Aj is a model and Ei is a level-1 clone. Hence this quotient is equal to 
one of a finite number of possible positive scale factors and so is bounded away 
from 0. Now f(B) is not contained in a model so diam(f (B)) > a(C) and 
hence diam(B) > K~ l a{C') as / is i^-bilipschitz. We have that diam(Q') 
approximates diam(f(D)) by lemma |12| and so approximates diam(D) be- 
cause / is i^-bilipschitz. Hence 

diam(Q') diam(D) 

and so is bounded away from and thus diam(Q') is bounded away from 0. 
There are only a finite number of clones this large so we have only finitely 
many choices for Q' . We map Q' onto the appropriate level-0 model Aj by a 
clone-model map 0, (using Q' = Aj and </> = identity if level Q' — 0). Then 
4>(f(D)) is one of only finitely many possibilities by lemma [13] and since there 
are only a finite number of choices for then there are only finitely many 
possibilities for the clopen f(D). 
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Case 2. Suppose f(D) is not contained in any clone. Then by lemma 
we have only finitely many possibilities for f(D). 

If f(B) is contained in a clone then the rest of the proof for lemma |H| 
follows from the observation that there are a finite number of possibilities 
for the rescaled image of clone B, and the rescaled image of clone D, where 
D contains B at relative level 1. Therefore there are only a finite number of 
values for 

n s (T>f(D)) 

n 5 (r'f(B)Y 

We take r' to be the identity map if f(B) is not contained in any clone. 

In either case the map t' is a similarity map with stretch factor L we 
have, using lemma |2|, 

H s (r'f(D)) _ L s H s (f(D)) _ H s (f(D)) 
Hs(r'f(B)) UJUtfiB)) H s (f(B))' 

Thus there are only a finite number of possibilities for this ratio. □ 

Definition. Given a i^-bilipschitz map / : C — > C, the mass ratio (MR) 
of a clone A in C is defined to be 

Thus if / is the identity then MR(A) = 1. The larger this number the 
"greedier" we consider the clone A to be. 



Corollary 3 (Assertion in [^]). With the hypothesis of lemma T\ there is 
a finite set S of real numbers such that for every pair of clones E C D in C 
with level(E) = level(D) + 1 then 

MR(E) 
MR(D) ' 

Here we see that when a clone D and a clone E contained within it at rel- 
ative level 1 are mapped into a multi-model Cantor set with a i^-bilipschitz 
map then the quotient of the mass ratios of these clones is restricted to some 
finite set. 
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Definition. A map f(X,fix) ~^ (Xi^y) between metric spaces is measure 
linear, i.e. has constant Radon- Nikodym derivative, if for some constant K, 

»x(f(A)) = Ki_ lY (A) 

for all measurable subsets A of X. 

This is a weak generalization of linearity. Linearity refers to metric 
whereas this concept refers to measure. For Lebesgue measure on the real 
line, linear and measure linear are the same for continuous functions. 

Theorem 2 (Theorem 10.6 in Suppose that C, C are multi-model 

Cantor sets and that f is a K-bilipschitz map of C onto a clopen subset of 
C . Then C and C have the same Hausdorff dimension. Furthermore there 
is a clopen A in C such that the restriction $\a of f to A is measure linear 
with respect to Hausdorff measure. 

In other words, any i^-bilipschitz map from one multi-model Cantor set 
to another is measure linear on some clopen. 

We sketch the proof from ||. The map / is i^-bilipschitz so the mass ratio 
function is bounded above. Thus there exists a supremum for the possible 
mass ratios. Let A be a clone contained in C with mass ratio within e of this 
supremum. First note that if the mass ratios of all clones contained in A were 
equal, then we would already have a measure linear map on A. Also if each 
clone contained in A had mass ratio smaller than that of A then the union 
of these clones would also have smaller mass ratio which is a contradiction. 
So assume there is a clone E of minimum level, with mass ratio greater than 
that of A. We call this a "greedy" clone. We then, by corollary ||], have only 
a finite number of possibilities for the quotient of mass ratios of E and the 
smallest clone D which contains it. 

If the mass ratio of D were larger than the mass ratio of A we would have 
chosen this for E as it has lower level. On the other hand the mass ratio of 
D cannot be smaller than the mass ratio of A else there exists a greedy clone 
at the same level as D. Therefore the mass ratio of D must be equal to the 
mass ratio of A. This implies that the quotient of mass ratios of E and D 
must be greater than 1. 

Thus MR(E)/MR(A) is in a finite set of numbers bigger than 1. This 
implies that the mass ratio of E is larger than the supremum of mass ratios, 
which is of course a contradiction and so proves that there could not have 
been a "greedy" clone. Therefore the map must have been measure linear on 
A. ' □ 
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In ||, Cooper defines various invariants of clone Cantor sets under bilip- 
schitz maps. We say two sets of real numbers A and B are similar if there 
exist non-zero scalars a, (3 such that 

aA C B and (3B C A. 

Let C be a multi-model Cantor set with Hausdorff measure 7is(C) where 5 
is the Hausdorff dimension. We define the clopen invariant of an arbitrary 
subset B of C as the similarity class of the countable set of real numbers 
{H$(A) : A a clopen in B}. 

Lemma 15. Given a multi-model Cantor set with irreducible matrix and any 
two clones, A and B, then the clopen invariants of A and B are equal. 

Proof. The clone-model map from A to the model Aj shows that A has 
the same clopen invariant as model Aj. Similarly B has the same clopen 
invariant as Ai for some i. A scaled down copy of Aj is contained in A{ for 
all i hence the clopen invariant for the model Aj is similar to that for every 
other model. □ 

We can now define the clopen invariant of a multi- model Cantor set. Let 
C be a multi- model Cantor set with Hausdorff measure Hs(C) where 8 is the 
Hausdorff dimension. We define the clopen invariant of C as the similarity 
class of the countable set of real numbers {7is(A) : A a clopen in Aj} for 
some j . The choice of j is irrelevant by lemma |15| . 

Corollary 4 (Corollary 10.7 from |||). IfC,C are multi-model Cantor 
sets and there is a bilipschitz map of C onto a clopen in C , then C and C 
have the same clopen invariant. 

By theorem |2], there is a clopen, hence a clone A in C with a measure 
linear map of A onto a clopen in C. The clone-model map from A to Aj 
for some j shows that A has the same clopen invariant as Aj and hence C 



by lemma [15|. Let a be the Radon-Nikodym derivative of the measure linear 
map of A into C. The image of a clopen B in A is a clopen in C with 
a times the measure of B. By the same arguement as above, this clopen 
invariant is the same as the clopen invariant for C . Using that the inverse 
of a bilipschitz map is bilipschitz, we obtain the inverse relationship. 
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